In the Claims: 



Claim 1 (currently amended) : 

1 . An information hiding method with reduced fuzziness, which comprises the steps of: 

inputting the information to be embedded into a convolutional encoder and 
generating encoded information whose length is a multiple of the original 
information; 

generating a random number sequence using interleaving encoding for permuting the 
encoded information, the seed of the random numbers being a first key; 
selecting a pixel of a host image using a random number generator as an information 
embedding point of the encoded information, the seed of the random number 
generator being a second key, and 

embedding the encoded information into a B channel of the pixel of the host image; 
further wherein the host image H is an image of mxn pixels and the electronic 
signature to be embedded is information W with a size L. both the host image H and 
the embedded information W being expressed as: 

H=(hn | (mi.Oaia.hn E r0.2551).and 

W=(Wj | (m.w^ rO.llkand 

a set ASETii=lhi+i hi_i hu+t, h i+ i being defined for four pixels surrounding and 
to the right of any pixel hjj in the host image . 

Claim 2 (previously amended") : 

2. The method according to claim 1, wherein the convolutional encoding corrects 
transmission errors or human damages on the encoded information. 



Claim 3 (originaD : 
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3. The method according to claim 1 , wherein the random number sequence is generated by 
a linear feedback shift register. 

Claim 4 (original) : 

4. The method according to claim 3, wherein the linear feedback shift register comprises a 
plurality of buffers. 

Claim 5 (previously amended) : 

5. The method according to claim 1 further comprising the following steps for extracting 
the embedded information: 

using the second key to compute the embedding positions of the encoded 
information; 

using the first key to reconstruct the encoded information and to restore the order 
before interleaving encoding; and 

decoding the encoded information using convolutional_decoding. 
Claim 6 (withdrawn) : 

6. — Tho method aocording to claim 1, wherein the host imago H is an imago of m*n pixels 

and tho electronic signature to bo embedded is information W with a size L, both tho 
host imago H and tho embedded information W being expressed as: 

H- (hij^xOiOiiOm^iOjiOn^hijp^SS]) , and 

W-twi^xOiOiiO^witOJ]); and 

a set ASETij-{hi + lJ, hi - 1 hi hi + lj + l) boing defined for four pixels 

surrounding and to tho right of any pixel hij in tho host imago. 

Claim 7 (currently amended) : 

7. The method according to claim € 1, wherein a temporary variable is defined to be h- 
(lv i j. i +h; j. i +hi_ i j+ i+hj. j j+h i+ 1 j+hi. j+ i +h j j+ i+hj+ 1 j+ 1 )/8 . 
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Claim 8 (withdrawn) : 

& — The method according to olaim 6 further comprising tho stop of adjusting tho values of 
hij and ASETij according to: 

whiloCah' - hijjOt) and (w~0)) or ((hij h'jOt) and (w~l))) do 

begin 

for each hi'j'ASETij do 

hi'j'-hi'j' - 2w + l; 

hij-hij + 2w 1; 

h'~ (hi - lj - 1 -l- hi j ■ 1 -t- hi - 1 j -t- 1 H- hi - lJ -»- hi -i- lj -^ hi - j ^ l -»- hij ^ l H- hi -i- 1 J -t- 1 )/ 8 ; 

endr 

Claim 9 (original) : 

9. The method according to claim 5, wherein the hidden information is true if hObj in the 
step of using the second key to compute the embedding positions of the encoded 
information. 

Claim 10 (previously amended) : 

10. The method according to claim 5, wherein the convolutional decoding adopts the 
Viterbi algorithm. 
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